STUN sử dụng thuật toán sau (trích từ RFC 3489) để nhận ra sự có mặt của gateway và firewall NAT (chú ý: thuật toán này đã không còn được sử dụng do hiệu quả thấp và chỉ áp dụng với một vài loại NAT routers nhất định. Xem thêm: RFC 5389):

Nếu đường đi kết thúc ở một ô màu đỏ, tức là không thể giao tiếp bằng UDP. Nếu đường đi kết thúc ở một ô màu vàng hay xanh, việc giao tiếp có thể thực hiện.